Role-Based Network Embedding via Quantum Walk with Weighted Features Fusion
نویسندگان
چکیده
Role-based network embedding aims to embed role-similar nodes into a similar space, which is widely used in graph mining tasks such as role classification and detection. Roles are sets of networks with structural patterns functions. However, the may be far away or even disconnected from each other. Meanwhile, neighborhood node features noise also affect result role-based embedding, challenges current work. In this paper, we propose Embedding via Quantum walk weighted Features fusion (REQF), simultaneously considers influence global local information, features, noise. Firstly, capture information quantum based on its superposition property emphasizes biased walk. Secondly, utilize characteristic function extract fuse their by different distributions contain implicitly. Finally, leverage Variational Auto-Encoder (VAE) reduce effect We conduct extensive experiments seven real-world datasets, results show that REQF more effective at capturing network, outperforms best baseline up 14.6% classification, 23% detection average.
منابع مشابه
Quantum Random Walk via Classical Random Walk With Internal States
In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...
متن کاملCommunity aware random walk for network embedding
Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally expensive because of feature learning for different applications. In recent years, many researches have focused on feature learning methods in social networks. Network embedding r...
متن کاملWeighted Random Walk on PPI Network
Proteins in the same protein complexes should highly interact with each other but rarely interact with the other proteins in protein-protein interaction (PPI) networks. All interaction network weighting schemes have been proposed so far in the literature in order to eliminate the noise inherent in interactome data. Visualization representation of data visually and is an important task in scient...
متن کاملLink Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers, materials & continua
سال: 2023
ISSN: ['1546-2218', '1546-2226']
DOI: https://doi.org/10.32604/cmc.2023.038675